Rainbow Phenomenon

Rainbow Matchings and Rainbow Connectedness

Aharoni and Berger conjectured that every collection of n matchings of size n+1 in a bipartite graph contains a rainbow matching of size n. This conjecture is related to several old conjectures of Ryser, Brualdi, and Stein about transversals in Latin squares. There have been many recent partial results about the Aharoni-Berger Conjecture. The conjecture is known to hold when the matchings are m...

Rainbow.

Rainbow edge-coloring and rainbow domination

Let G be an edge-colored graph with n vertices. A rainbow subgraph is a subgraph whose edges have distinct colors. The rainbow edge-chromatic number of G, written χ̂′(G), is the minimum number of rainbow matchings needed to cover E(G). An edgecolored graph is t-tolerant if it contains no monochromatic star with t+1 edges. If G is t-tolerant, then χ̂′(G) < t(t+ 1)n lnn, and examples exist with χ̂′(...

Mechanistic analysis of acute, Ni-induced respiratory toxicity in the rainbow trout (Oncorhynchus mykiss): an exclusively branchial phenomenon.

In moderately hard Lake Ontario water (approximately 140 mg L(-1) as CaCO3) waterborne Ni (9.7-10.7 mg Ni L(-1)) is acutely toxic to adult rainbow trout (Oncorhynchus mykiss) exclusively via branchial mechanisms. Ventilation in resting trout (evaluated using a ventilatory masking technique) was adversely affected, as ventilation rate (VR), ventilation volume (VG), opercular stroke volume (VSV) ...

Rainbow Decompositions

A rainbow coloring of a graph is a coloring of the edges with distinct colors. We prove the following extension of Wilson’s Theorem. For every integer k there exists an n0 = n0(k) so that for all n > n0, if n mod k(k − 1) ∈ {1, k}, then every properly edge-colored Kn contains (n 2 ) / (k 2 ) pairwise edge-disjoint rainbow copies of Kk. Our proof uses, as a main ingredient, a double application ...